Catalysis of entanglement manipulation for mixed states 
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We consider entanglement-assisted remote quantum state manipulation of bi-partite mixed states. 
Several aspects are addressed: we present a class of mixed states of rank two that can be transformed 
into another class of mixed states under entanglement-assisted local operations with classical com- 
munication, but for which such a transformation is impossible without assistance. Furthermore, we 
demonstrate enhancement of the efficiency of purification protocols with the help of entanglement- 
assisted operations. Finally, transformations from one mixed state to mixed target states which are 
sufficiently close to the source state are contrasted to similar transformations in the pure-state case. 

PACS-numbers: 03.67.-a, 03.65.Bz 



I. INTRODUCTION 

Entanglement between spatially separated quantum 
systems has important implications on fundamental is- 
sues of quantum mechanics and forms the basis for most 
of the practical applications of quantum information 
theory [|Jg]. In many of these applications two or more 
parties have direct access to only parts of a compos- 
ite quantum system, but may communicate by classical 
means and may thereby coordinate their actions. In the 
light of recent progress in quantum information theory 
entanglement is often viewed as the essential resource 
for processing and transmitting quantum information. 

As has been demonstrated in Ref. @|/ entanglement 
is indeed an intriguing kind of resource: the mere pres- 
ence of entanglement can be an advantage when the task 
it to transform an initial state into a certain final state 
with the use of local quantum operations and classical 
communication (LOCC). There are indeed target states 
which cannot be reached by LOCC starting from a par- 
ticular initial state, but which can be reached with the as- 
sistance of a distributed pair of auxiliary quantum sys- 
tems in a particular known state, even though these aux- 
iliary quantum systems are left in exactly the same state. 
Such transformations are called entanglement-assisted 
LOCC operations (ELOCC). 

This phenomenon is quite remarkable as the entan- 
glement which serves as a "catalyst" for the otherwise 
forbidden "reaction" is not consumed. The basis of the 
example given in Ref. is a criterion presented in Ref. 
M\: A joint pure state corresponding to \ip) can be trans- 
formed into another |</>) with the use of LOCC if and 
only if the set of ordered Schmidt coefficients character- 
izing the initial state is majorized ^ by the set of or- 
dered Schmidt coefficients of the final state. Curiously, 
it is the strange class of ELOCC operations that adds 
a new flavor to the initial question raised in Ref. 
"What tasks may be accomplished using a given phys- 
ical resource?" The class of ELOCC operations is in 



fact more powerful than LOCC even without a concomi- 
tant consumption of the physical resource entanglement 



In practical applications one would expect to always 
deal with entangled mixed states rather than with pure 
states. Unfortunately, such a convenient tool as the ma- 
jorization criterion is missing in the mixed-state case, 
and the question whether a particular entanglement 
transformation from one mixed state into another mixed 
state is possible seems to be much more involved |^j. In 
mixed quantum mechanical states both classical correla- 
tions and intrinsic quantum correlations may be present, 
which makes the structure of mixed-state entanglement 
a more complex matter. A different aspect of the same 
problem is the well known fact that a representation of 
a mixed state in terms of pure states is not uniquely de- 
fined, and it is essentially this ambiguity that prohibits 
a straightforward application of the majorization crite- 
rion. 

In this letter we demonstrate that even for mixed 
states the set of tasks that can be accomplished with 
entanglement-assisted local operations is strictly larger 
than the set of tasks which may be performed with 
mere LOCC. This fact is not obvious a priori, bearing 
in mind that e.g. pure states and mixed states behave 
very differently as far as purification is concerned 
The problem of catalysis of entanglement manipulation 
for mixed states will be approached as follows: (i) We 
give a class of mixed states of rank two that can be 
transformed into representants of another class of mixed 
states with ELOCC but not with LOCC, (ii) we show that 
there are cases for which the proportion of a certain pure 
state in a mixture can be increased more efficiently with 
ELOCC operations than with sole LOCC, (hi) purifica- 
tion schemes are investigated for a practically important 
class of mixed states, and (iv) "small transformations" in 
the interior of the state space are compared with similar 
entanglement manipulations in the pure-state case. 
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II. DEFINITIONS 

Let a and p be states taken from the state space S(H) 
over H, where H = Ha <8> Hb is the Hilbert space associ- 
ated with a bipartite quantum system consisting of parts 
A and B. We write in the following a — ► p under LOCC 
if (7 can be transformed into p by applying local trans- 
formations and classical communication M]. A pair of 
states p, a is called incommensurate if both a -/* p and 
p -/-> a under LOCC. For pure states cr and p the (nec- 
essary and sufficient) majorization criterion for cr — > p 
under LOCC reads as [01 



X/'< ' ^ v ; , forallfc = l, 



,N-1, 



(1) 



AT = dim [7^] = dimfftg], where a\, and (3i, 

(3 N with 1 > on > ■■■ > a N > and 1 > fa > ... > 
Pn > are the eigenvalues of tr^cr] and tr^p], respec- 
tively. Such a list is also referred to as an ordered list. 
The content of the conditions stated in Eq. (|l|) is in the 
following abbreviated as tr^ [cr] -< tr^fp], with the ma- 
jorization relation -< [||]. As for LOCC operations we 
use the notation a — » p under ELOCC, if 

cr (g) oj — > p <g w (2) 

for an appropriately chosen catalyst state w [0]. This 
state u> is an entangled state of another bi-partite quan- 
tum system. Note that in the course of the transforma- 
tion this state remains fully unchanged. 



III. MIXED-STATE CATALYSIS OF ENTANGLEMENT 
MANIPULATION 



p = p\4>){(t>\ - 



-(1-A)|ry)<ry|, 

(i-p)\v)(v\, 



where p = \ tr[x], 



x = n|v>)<#i, 



(3a) 
(3b) 



(4) 



and II = 1 — \rj)(rj\. \tp}(^\ and \<j>)(4>\ are entangled pure 
states, while \rj) (rj\ is a pure product state. Furthermore, 
I (v \4>) 1 2 = 0. Then cr — ► p under LOCC implies that 



Mx] 

tr[x] 



< tr A 



(5) 



Proof: Assume that a — > p under LOCC. The set 
of LOCC operations is included in the set of separa- 
ble operations [p 10[, that is, completely positive and 
trace-preserving maps that can be written in the form 
cr i — > Y^i(Ai <8> Bi)a(Ai (g> Brf with Kraus-operators A/ 
Bi, £ = 1,2, acting in and W_b, respectively where 
the trace-preserving property manifests as 53 ■ v4j A = 1, 
= i. F or each i the image of cr must be element 
in the range of p, 



(A <g> fli)cr(Ai <g> Btf € range(p). 



(6) 



Since there is only a single product vector included in 
the range of p (which then amounts to a best separable 
approximation in the sense of [[Til]), the state must 
be mapped on v\cj)){(j)\ + (1 — ^)|?7)(?7|, where v = p/X. 
n(A t <g) Bi)|V>) = n(A (g) Bi)IL\<ip) for all i, and hence, 



= tr[n^(A <g> soi^X^KA ® B()tn] 

= tr[£] n(A; ® A)x(A ® Si)tn] < tr[ x ]. 



(7) 



The first result concerns the existence of incommen- 
surate genuinely mixed states such that with the use of 
some appropriately chosen catalyst state, the initial state 
can be converted into the final state while fully retain- 
ing the catalyst state. That is, there exist mixed states 
cr, p e S(H) such that a — > p under ELOCC but not 
cr — > p under LOCC. "Genuinely" mixed means here 
that the projections appearing in the spectral decompo- 
sition of the initial state cannot be locally distinguished. 
If this were possible the initial state would essentially be 
pure. 

To see that mixed-state catalysis is possible we con- 
struct a class of states which exhibits this phenomenon. 
For this class of states the statement that a — > p un- 
der ELOCC follows immediately from the theorem pre- 
sented in Ref. Ml. To prove that such a transformation is 
impossible under LOCC, the following Lemma is useful. 

Lemma 1. - Let a and p be mixed states of rank two of 
the form 



As tr[x] = v, it follows that xA r M — * I^X^I under 
LOCC, which in turn implies by the theorem in Ref. [f|] 
thattr A [ X ]/tr[ X ] ^ tv A [\^)(<f>\}. ' □ 
The following one-parameter classes of states of rank 
two provide an example of catalysis for mixed states. 
Taken = H A <g U B with H A , U B = span{|l), |5)} 
and let 



cr = A|V)(V| + (l-A)|55)(55|, 
p = / i|0)(0| + (l-p)|55)(55|, 



with p = 0.95 A and 



= v / 038|ll) + \/0738|22> + V0.095I33) 
+ \/0.095|44) + Vfl05|55), 

- V / 025|22) + V025I33). 



(8a) 
(8b) 



(9a) 
(9b) 



These states are clearly included in the sets of states con- 
sidered in Lemma 1. Moreover, the initial state cr is gen- 
uinely mixed. 
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From Lemma 1 it follows that a ■/» p under LOCC for 
all values of A S (0, 1], as xA r [x] = IvXvl/ where 

\<p) =v / fl4|ll)+V / a4|22) + vCL|33) + VoJ\U) (10) 



and one may choose |£) 



as in Eq. (|9bJ). Clearly 



as in Ref. [g]. Hence, 

tr[x] 



(11) 



and therefore, a -/-> p under LOCC. However, it can be 
shown that a — > p under ELOCC. One may perform a lo- 
cal projective von-Neumann measurement in system A 
associated with Kraus operators A% = J2i=i anc ^ 
y4 2 = 1 55) (55 1 satisfying A\Ai +A\A2 — 1 (compare also 
[|T^]). If one gets the outcome corresponding to A^, no 
further operations are applied. In the other case the final 
state is the pure state \<p) {<p\ given by Eq. ([To|). As in Ref. 
[^] this state can be transformed into |0)(0| with the help 
of the catalyst states = (VM66)+V^6|77))(V04(66| + 
v / 06(77|) III, since 



tT A [\y){v\ tl A [\<t>)(4>\ ® 



(12) 



Finally, the classical information about the outcomes is 
discarded in order to achieve p. Hence, it turns out that 
g — > p under ELOCC but a /> p under LOCC. 



IV. INCREASING THE PROPORTION OF A PURE STATE 
IN A MIXTURE 

The possibility of catalysis of entanglement manipu- 
lations has an implication on the efficiency of attempts 
to increase the quota of some entangled state in 
a mixed state a by applying a trace-preserving opera- 
tion. Indeed, such protocols can be more efficient when 
employing ELOCC rather than exclusively using LOCC. 
More precisely, there are (genuinely) mixed states a and 
pure states |£) (£| with the property that the maximal av- 
erage attainable value of the fidelity under ELOCC 



P eS KT.ac.c. 



(13) 



is strictly larger than the maximal attainable fidelity un- 
der LOCC, 



fLOCc(*,IO<£l)= SU P &P\0- 



(14) 



Here, <5>locc anc ^ '-'elocc are me se ^ s °f states that can 
be reached by applying LOCC and ELOCC, respectively, 
on an initial state a. 

This statement can be proven by considering an initial 
state a of the form specified in Eq. (pah with 



= e(Vfl4|ll) + V0A\22) + V0J|33) + 



v/l-e 2 |55), 



OU|44)) 

(15) 



FLoccfa 10X01) < (1 - A)F LOC c(|55)(55|, |0}(0|) 

+ xF h occ(mm,\4>)(^\), (i6) 

as the components of the initial state a are not lo- 
cally distinguishable, and since the achievable fidelity 
can be no better than the sum of both best possible fi- 
delities of each contribution. Under LOCC all sepa- 
rable states are accessible starting from 1 55) (55 1 . The 
(not necessarily pure) separable state closest to |0)(0| 
with respect to the fidelity is given by |11)(11|, and 
therefore, F LOC c(|55)(55|, \<j>) (0|) = 1/2. Finally, from 
^ELOcc(ff, 10X01) > Ae 2 + (1 - Ae 2 )/2 it follows that 



ELOCC 



(<7,|0)(0|) >F LO co(cr > |0X0|) 



(17) 



certainly holds for all e G (e, 1], where 

e = (2F L occ(|^X^|, 10X01) - 1) 1/2 , (18) 

independent of A S (0, 1), and for all e < 1 the initial 
state is also genuinely mixed. 

V. PURIFICATION PROCEDURES 



The previous two results unambiguously indicate that 
the class of ELOCC operations is more powerful than 
LOCC operations not only on the subset of the bound- 
ary of S(H) comprising the pure states, but also in the 
interior of the set S(Tt). Albeit this facts suggests that 
the use of supplementary catalyst states opens up pos- 
sibilities to enhance purification procedures, ELOCC do 
not necessarily imply an improved efficiency in practi- 
cally motivated problems. Consider the class of states 
studied in Ref. [g] 



<r = A|^XV| + (1 - A)C 



(19) 



with the property that there exists a A G (0, 1) such 
that (j is a separable state and that every state with a 
larger weight of IV'XV'I is entangled. Furthermore, it 
is assumed that (V'ICI 7 /') = 0. This class of states in- 
cludes the class of states consisting of a mixture of some 
pure state and the complete mixture in the correspond- 
ing state space, which is of salient importance in prac- 
tical applications. In Ref. [||] is has been shown that 
(ip\p\ip) < (ip\a\i/)) for all states p that can be reached 
from a with any probability p > (that is, not necessarily 
a — > p under LOCC holds), implying that for this class of 
states the proportion of \ip) (0| can not even be increased 
with non- trace-preserving operations [O]. This is also 
true for ELOCC operations. 
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Let a G 5(H) be such a state, and let u G 5(H) = 
5 (Ha ® Ws) be an appropriate catalyst state. The above 
transformation then amounts to a map 

_ EjC^i g g ^K^» g £») f 

(20) 

where A, and 5; satisfying ^ AjAj < 1 and £\ B[Bi < 
1 act only in Ha ® Ha and H_b ® H_b, respectively. The 
quantity of interest is now the fidelity F = (V|p|V) of p 
with respect to (ip\. It is given by 

F(X) = tr^^(A (V| [(A* £i)(|V)(VI <8 Si) f ] IV) 

i 

+ (1 - A) (VI [(A, <g> Bi)(C ® ® B;) 1 ] \ip))/N, 

where 

/V = ^ tr [(A, ® S,)((A|V)(VI + (1 - A)C) <8> ^)(A, <g> 

dF 2 (A) /d 2 X = C /TV 3 with a number C independent of A, 
and one can argue as in the case of local operations with- 
out a catalyst state |j|]: The sign of the second deriva- 
tive of the function /(A) = F(X) — A is constant for all 
A G (0, 1), and therefore, this function is convex, concave 
or linear. At A = 0, /(0) > as /(A) > -A for A G (0, 1), 
and /(l) < 0. /(A ) < follows from the fact that the 
map Eq. ( |20| ) cannot transform the state pertaining to Ao 
to an entangled state. Hence, / (A) < for all A G [Ao, 1)/ 
i.e., the proportion of |V)(V| can only decrease. 

VI. SMALL TRANSFORMATIONS AND CATALYSIS FOR 
PURE AND MIXED STATES 

So far, the findings in the pure state case and those for 
mixed states have suggested a rather similar behavior of 
both sets of states with respect to LOCC and ELOCC op- 
erations. However, things are quite different in the next 
issue concerning the possibility to enhance the range of 
accessible states with catalyst states in "small" transfor- 
mations. 

Lemma 2. - For all pure states G H and all pure 
catalyst states G H there exists a 6 > such that 

|V) ~h \4>) under LOCC |V) ~h \<P) under ELOCC 

for all \4>) G H with | (V|</>) | 2 > 1 - S. 

Proof: Let a\, a at be the ordered lists of eigenval- 
ues of tr A [|V)(V|], N = dka[H A ] = dhn[H B ], and let 
7i/ ••■/ 7a/ be the corresponding list of the pure catalyst 
state, M — dim[H.A\ — dim[Hs]. Let now e > and call 
an e-list a list (3 lt (3 N with 1 > p?i > ... > f3 N > 



that has the property |/3, — a,-| < e for all i = 1, N. 
There exists an e > such that for all e-lists j3\, 
0n the statement that a^j > otkji for some i, k £ 
{l,...,N},j,l G {1,..,M} implies that A 7j > Ml- 
This e is in the following referred to as e. Moreover, 
there exists a 5 > such that for each \<f>) G H with 
|(V|</>)| 2 > 1 — S the ordered eigenvalues of tr>i[|0)(0|] 
form a e-list (and hence, for such states it is not possible 
that [3ijj < (3kji and a^j > akji). It follows that for all 
such \<j>) G H with |(V|^)| 2 > 1 — S the majorization re- 
lation tr A [|V) (VI ® IV) (VI] A ^aU){4)\ » IV) (VII holds if 
trA[|V)(V|] -A t r jl[|^)(0|]' Finally, this implies the state- 
ment of Lemma 2. □ 

This is not true for mixed states, when the fi- 
delity of two states a and p is taken to be F(a, p) — 
(tr[(^/ap^/a) 1/2 }) 2 [||]. Indeed, there are states a G 
5(H) such that for every 5 > there are states p G 5(H) 
with the property that F(a,p) > 1 — 5 and er /> p under 
LOCC, but er — > p under ELOCC. Such states can, e.g., 
be constructed using the class of states defined in Eq. 
(|8^), Eq. (^), and Eq. (pb|). For any given 5 > there is 
a sufficiently small A > such that the fidelity satisfies 
F(a, p)>l-S. 

Hence, quite surprisingly, in the case of entanglement 
manipulations from an initial pure state to a close pure 
state entanglement-assisted operations do not add any 
power to LOCC operations. To put it in different words, 
there is no catalysis for sufficiently close pure states. Yet, 
for mixed states there can be catalysis for such close 
states. 



VII. CONCLUSION AND OPEN PROBLEMS 

In this paper we have investigated the power of 
entanglement-assisted manipulation of entangled quan- 
tum systems in mixed states. Interestingly, the counter- 
intuitive class of ELOCC operations has proven to be su- 
perior to mere LOCC operations also in the interior of 
the state space, for which such strong tools as the ma- 
jorization criterion are not available. Yet, albeit these 
findings might contribute to the quest for a better under- 
standing of mixed-state entanglement, there are numer- 
ous open problems. Stronger criteria for the possibil- 
ity of certain entanglement transformation are urgently 
needed. Finally, it is the hope that this work will help 
to explore practical applications [ ^6| | of the strange phe- 
nomenon of catalysis. 
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